1,1
2,1
3,1
4,1
5,1
6,1
7,1
8,4
9,1
10,1
11,1
12,1
13,1
14,1
15,2
16,1
17,1
18,1
19,1
20,5
21,1
22,4
23,1
24,1
25,1
26,1
27,1
28,2
29,4
30,1
31,2
32,1
33,1
34,1
35,1
36,2
37,1
38,1
39,1
40,1
41,5
42,5
43,2
44,1
45,1
46,1
47,1
48,3
49,1
50,2
51,1
52,1
53,7
54,2
55,1
56,1
57,2
58,1
59,1
60,2
61,1
62,1
63,1
64,2
65,2
66,1
67,8
68,1
69,1
70,1
71,2
72,1
73,1
74,1
75,7
76,1
77,1
78,4
79,2
80,4
81,1
82,2
83,1
84,1
85,2
86,5
87,1
88,2
89,1
90,1
91,1
92,2
93,3
94,1
95,1
96,1
97,9
98,2
99,6
100,1
101,1
102,1
103,1
104,3
105,1
106,6
107,1
108,2
109,1
110,1
111,3
112,1
113,4
114,1
115,1
116,2
117,23
118,1
119,2
120,4
121,1
122,1
123,1
124,1
125,1
126,1
127,6
128,1
129,2
130,3
131,1
132,3
133,2
134,18
135,1
136,24
137,1
138,1
139,1
140,3
141,2
142,1
143,1
144,1
145,3
146,1
147,1
148,12
149,1
150,3
151,1
152,3
153,1
154,2
155,2
156,1
157,2
158,2
159,1
160,3143
161,1
162,4
163,2
164,1
165,1
166,1
167,3
168,1
169,2
170,1
171,7
172,1
173,1
174,3
175,1
176,2
177,1
178,1
179,2
180,2
181,1
182,1
183,48
184,3
185,2
186,1
187,1
188,1
189,1
190,2
191,3
192,1
193,2
194,1
195,1
196,2
197,4
198,2
199,1
200,1
201,2
202,1
203,2
204,8
205,1
206,1
207,6
208,1
209,1
210,2
211,4
212,5
213,1
214,1
215,1
216,1
217,1
218,8
219,1
220,1
221,1
222,2
223,5
224,1
225,2
226,3
227,3
228,2
229,4
230,1
231,2
232,2
233,1
234,1
235,2
236,4
237,1
238,1
239,2
240,2
241,1
242,1
243,1
244,1
245,1
246,4
247,1
248,1
249,11
250,2
251,3
252,4
253,2
254,3
255,1
256,4
257,1
258,1
259,1
260,4
261,1
262,2
263,1
264,1
265,3
266,1
267,2
268,1
269,3
270,1
271,1
272,5
273,2
274,2
275,2
276,1
277,1
278,1
279,13
280,5
281,28
282,1
283,1
284,3
285,3
286,5
287,1
288,2
289,1
290,1
291,1
292,1
293,1
294,1
295,6
296,1
297,1
298,1
299,1
300,1
301,2
302,4
303,2
304,4
305,1
306,4
307,7
308,3
309,10
310,1
311,1
312,1
313,1
314,5
315,3
316,64
317,3
318,6
319,1
320,4
321,3
322,1
323,6
324,1
325,1
326,13
327,9
328,3
329,15
330,4
331,1
332,1
333,1
334,1
335,1
336,1
337,10
338,1
339,2
340,2
341,2
342,1
343,4
344,2
345,2
346,2
347,1
348,1
349,1
350,2
351,2
352,1
353,3
354,2
355,1
356,1
357,1
358,2
359,1
360,1
361,3
362,2
363,1
364,2
365,10
366,2
367,1
368,2
369,1
370,1
371,5
372,6
373,1
374,1
375,1
376,2
377,5
378,1
379,2
380,1
381,1
382,1
383,2
384,1
385,1
386,4
387,2
388,8
389,1
390,1
391,1
392,3
393,2
394,2
395,1
396,1
397,1
398,1
399,1
400,2
401,2
402,7
403,3
404,2
405,3
406,1
407,2
408,3
409,1
410,5
411,1
412,1
413,2
414,4
415,4
416,7
417,1
418,3
419,1
420,1
421,4
422,2
423,1
424,1
425,1
426,1
427,2
428,6
429,2
430,4
431,3
432,1
433,3
434,1
435,2
436,1
437,2
438,4
439,5
440,17
441,1
442,2
443,1
444,3
445,1
446,1
447,1
448,1
449,4
450,6
451,1
452,1
453,1
454,7
455,1
456,2
457,2
458,1
459,4
460,2
461,1
462,2
463,24
464,1
465,1
466,1
467,1
468,3
469,1
470,2
471,3
472,1
473,2
474,1
475,1
476,1
477,6
478,2
479,2
480,3
481,1
482,3
483,2
484,4
485,3
486,1
487,4
488,2
489,1
490,8
491,6
492,1
493,2
494,1
495,1
496,3
497,5
498,2
499,1
500,1
501,3
502,6
503,1
504,3
505,2
506,1
507,2
508,1
509,4
510,1
511,1
512,2
513,1
514,1
515,2
516,4
517,7
518,1
519,160
520,1
521,2
522,2
523,6
524,3
525,4
526,1396
527,1
528,1
529,3
530,1
531,1
532,3
533,10
534,1
535,3
536,1
537,2
538,1
539,1
540,2
541,2
542,1
543,1
544,1
545,1
546,3
547,4
548,3
549,1
550,1
551,1
552,1
553,1
554,2
555,1
556,3
557,1
558,2
559,19
560,1
561,18
562,1
563,2
564,1
565,1
566,51
567,5
568,6
569,1
570,2
571,19
572,1
573,7
574,2
575,4
576,1
577,1
578,1
579,3
580,37
581,3
582,8
583,1
584,1
585,1
586,1
587,11
588,1
589,2
590,1
591,1
592,2
593,1
594,5
595,1
596,12
597,1
598,2
599,1
600,2
601,1
602,1
603,6
604,2
605,1
606,1
607,1
608,5
609,3
610,2
611,2
612,1
613,3
614,2
615,1
616,1
617,4
618,1
619,1
620,36
621,1
622,1
623,1
624,2
625,2
626,4
627,2
628,1
629,15
630,11
631,2
632,1
633,7
634,1
635,2
636,5
637,1
638,4
639,10
640,2
641,1
642,1
643,3
644,1
645,6
646,1
647,2
648,1
649,2
650,3
651,1
652,2
653,1
654,13
655,1
656,3
657,1
658,2
659,4
660,2
661,1
662,2
663,2
664,1
665,5
666,2
667,1
668,2
669,2
670,1
671,1
672,6
673,2
674,1
675,1
676,1
677,2
678,3
679,2
680,2
681,2
682,1
683,1
684,1
685,1
686,2
687,2
688,1
689,1
690,2
691,2
692,1
693,1
694,16
695,15
696,1
697,10
698,3
699,1
700,1
701,2
702,22
703,1
704,7
705,1
706,9
707,1
708,26
709,8
710,1
711,4
712,1
713,15
714,1
715,2
716,1
717,3
718,2
719,1
720,3
721,1
722,8
723,1
724,3
725,3
726,1
727,1
728,2
729,4
730,4
731,2
732,3
733,3
734,1
735,3
736,2
737,1
738,9
739,1
740,1
741,1
742,2
743,20
744,3
745,2
746,3
747,1
748,3
749,2
750,4
751,1
752,1
753,1
754,3
755,5
756,6
757,2
758,1
759,1
760,1
761,1
762,5
763,3
764,2
765,1
766,1
767,1
768,4
769,147
770,1
771,4
772,2
773,1
774,1
775,1
776,1
777,1
778,184
779,5
780,2
781,3
782,3
783,3
784,1
785,4
786,2
787,1
788,1
789,1
790,3
791,2
792,2
793,1
794,1
795,2
796,2
797,1
798,1
799,6
800,1
801,2
802,1
803,2
804,17
805,1
806,2
807,5
808,5
809,1
810,1
811,15
812,3
813,2
814,1
815,3
816,23
817,1
818,1
819,1
820,16
821,3
822,1
823,2
824,3
825,1
826,1
827,12
828,1
829,5
830,2
831,1
832,1
833,1
834,4
835,1
836,2
837,1
838,2
839,9
840,2
841,8
842,2
843,1
844,1
845,8
846,1
847,2
848,2
849,1
850,1
851,1
852,1
853,1
854,13
855,2
856,2
857,2
858,5
859,1
860,7
861,1
862,2
863,1
864,2
865,3
866,1
867,3
868,1
869,2
870,2
871,1
872,1
873,5
874,1
875,6
876,18
877,2
878,4
879,2
880,1
881,3
882,4
883,6
884,1
885,3
886,5
887,1
888,11
889,64
890,4
891,1
892,4
893,3
894,6
895,5
896,2
897,6
898,5
899,2
900,2
901,1
902,1
903,1
904,4
905,1
906,1
907,1
908,1
909,1
910,3
911,2
912,2
913,1
914,1
915,2
916,27
917,1
918,2
919,1
920,1
921,1
922,3
923,9
924,1
925,2
926,1
927,1
928,1
929,2
930,1
931,4
932,6
933,2
934,4
935,3
936,4
937,1
938,2
939,2
940,1
941,1
942,1
943,1
944,5
945,5
946,2
947,1
948,1
949,2
950,1
951,3
952,2
953,6
954,2
955,2
956,1
957,1
958,1
959,1
960,3142
961,5
962,5
963,1
964,7
965,1
966,3
967,6
968,2
969,1
970,1
971,1
972,3
973,1
974,2
975,1
976,1
977,7
978,1
979,3
980,1
981,2
982,2
983,18
984,1
985,2
986,57
987,1
988,2
989,1
990,5
991,2
992,1
993,997
994,1
995,6
996,8
997,3
998,6
999,2
1000,13
1001,1
1002,2
1003,2
1004,2
1005,3
1006,1
1007,1
1008,8
1009,54
1010,7
1011,1
1012,1
1013,1
1014,1
1015,1
1016,6
1017,4
1018,3
1019,1
1020,1
1021,3
1022,1
1023,8
1024,1
